TSPSG est destiné à générer et résoudre le problème de Salesman (TSP) tâches Voyager. Il utilise la Direction générale et la méthode pour résoudre Bound. Son entrée est un certain nombre de villes et une matrice des frais de voyage de ville à ville. La matrice peut être rempli avec des valeurs aléatoires dans une plage donnée (ce qui est utile pour générer des tâches). Le résultat est un itinéraire optimal, le prix de matrices, étape par étape de la résolution et un graphique de résolution. La tâche peut être enregistrée dans un format binaire interne et a ouvert plus tard. Le résultat peut être imprimé ou sauvegardé au format PDF, HTML ou ODF.
TSPSG peut être utile pour les enseignants de générer des tâches d'essai ou tout simplement pour les utilisateurs réguliers à résoudre FST. En outre, il peut être utilisé comme un exemple d'utilisation Direction générale et la méthode Bound pour résoudre une tâche particulière.
Commentaires non trouvées